มหาวิทยาลัยเกษตรศาสตร์ วิทยาเขตศรีราชา |
คำอธิบายรายวิชา |
01418232
|
การออกแบบและการวิเคราะห์ขั้นตอนวีธี
|
3(3-0-6)
|
Algorithm Design and Analysis
|
พื้นฐาน (Pre-requisite) 01418132 และ 01418231
การวิเคราะห์ขั้นตอนวิธีขั้นตอนวิธีการเรียงลำดับ แนวทางการออกแบบขั้นตอนวิธีขั้นตอนวิธีเชิงน่าจะเป็นเชิงงานขนาน และเชิงรหัสลับ ปัญหาเอ็นพิบริบูรณ์ ปัญหาที่ตัดสินใจไม่ได้
Algorithm analysis, sorting algorithms, algorithm design approaches; probabilistic,
parallel and cryptographic algorithms, NP-complete problems, undecidable problems.
|
|
|